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MULTI-PORT MEMORY TESTING METHOD UTILIZING A SEQUENCE 

FOLDING SCHEME FOR TESTING TIME REDUCTION 
CROSS-REFERENCE TO RELATED APPLICATION 

This application claims priority of Taiwanese 
5 application no. 092108725, filed on April 15, 2003. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to a method of testing a 
multi-port memory, more particularly to a method of 
10 testing a multi-port memory using a sequence folding 

scheme to effectively reduce the testing time. 

2 . Description of the Related Art 
System-on-chip (SOC) product s general ly incorporate 

hundreds of embedded memories, the size of which can 
15 occupy as much as 90% of the total chip area. Apart from 

memory capacity, the demand for data bandwidth in an 
SOC chip has increased as well. These led to the 
development of multi-port memories having a plurality 
of access ports that permit simultaneous access to memory 
20 cells. Multi-port memories are widely used in 
multiprocessor systems, network processors, graphic 
processing chips, devices with high performance 
requirements, etc., and are also found in data 
communication applications having different timing 
25 requirements. Therefore, in view of the increasing 

requirements for multi-port memories, technical 
problems of effective and rapid detection and diagnosis 
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of defects in mul t i - port memories during the development 
phase, and of efficient testing during the mass 
production phase have become an important topic in the 
industry . 

5 However, unlike a single-port memory , the mul ti -port 

memory provides parallel access paths that permit 
simultaneous access to different (or even the same) 
memory cells. In this sense, a mul ti -port memory differs 
very much from a single-port memory in architecture. 

10 Hence, an inter-port word line short or an inter-port 
bit line short in a multi-port memory will be more 
difficult to detect than damage in a conventional 
single-port memory. Accordingly, to promote efficiency 
in detecting damage in a multi-port memory, numerous 

15 test algorithms, including Zero-One, Checkerboard, 

CALPAT, Walking 1/0, Sliding Diagonal, Butterfly, and 
March algorithms, for a mul ti -port memory have been 
proposed in recent years . Among them, the March algorithm 
has proved to be superior in terms of testing efficiency. 

20 In accordance with different fault models of a mult i - port 

memory, the basic March algorithm can be extended to 
result in other algorithms , suchasMATS+, Marching 1/0, 
MATS++, March X, Match C+/C-, March A, March Y, March 
B, etc . 

25 Taking the March C- algorithm as an example, the test 

pattern is: {$ (wa) ; | (ra, wb) ; \ (rb, wa) ; I (ra, wb) ; 
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I (rb, wa) ; X (ra) } , where a = 0 or 1 , b = a (i.e., inverse 

of a) , w represents a write operation, r represents a 

read operation, $ represents that a memory write or read 

operation can be conducted in an ascending or descending 

5 order of memory addresses, t represents that a memory 

write or read operation is conducted in the ascending 

order of the memory addresses, i represents that a 

memory write or read operation is conducted in the 
descending order of the memory addresses, and ( ) 

10 indicates a test element that includes one or more memory 

operations , e.g., read a (ra) , write b (wb) , read b (rb) , 
and write a (wa) . Furthermore, the memory operations 
of a previous test element must be completed upon one 
of the memory cells (or memory addresses) before the 

15 memory operations of a succeeding test element can be 

performed upon said one of the memory cells (or memory 
addresses) . 

Therefore, assuming that a multi-port memory 
includes a pair of access ports A and B, when a test 

20 element f (ra, wb) is to be executed, the prior art 
contemplates applying the consecutive memory operations 
(ra) and (wb) of the test element to each memory cell 
(or memory address) through the access port A, followed 
by applying the same memory operations (ra) and (wb) 

25 of the test element to each memory cell (or memory address) 
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through the access port B . In this case, since each memory 
operation (ra) and (wb) requires at least one test clock 
cycle for completion, at least two test clock cycles 
are required when the memory operations of the test 

5 element f (ra, wb) are conducted upon one of the memory 

cells (or memory addresses) through one of the access 
ports A or B. Since testing is actually conducted by 
treating the access ports A and B as individual ports, 
the test algorithm is executed twice such that one of 

10 the access ports A or B is idle when testing is conducted 
through the other of the access ports A or B. 

In another conventional method of testing a 
multi-port memory, the consecutive memory operations 
(ra) and (wb) of the test element are applied to each 

15 memory cell (or memory address) by alternating between 

the access ports A and B. Particularly, the memory 
operation (ra) is appl ied through the access port A during 
a first test clock cycle, whereas the memory operation 
(wb) is applied through the access port B during a 

20 succeeding second test clock cycle . While two test clock 

cycles are still required when the memory operations 

of the test element f (ra, wb) are conducted upon one 

of the memory cells (or memory addresses) , it is no longer 
necessary to execute the test algorithm twice . However, 
25 one of the access ports A or B is still idle when testing 

is conducted through the other of the access ports A 
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or B . 

Since fault models of multi-port memories tend to 
be very complicated, corresponding complex algorithms 
are required for fault detection and testing . As a result , 
5 as capacities of multi-port memories become bigger, and 
as structures of multi-port memories grow in complexity, 
the test algorithms required also become more 
complicated, thereby resulting in a tremendous increase 
in testing time, which has an adverse affect on the 

10 testing efficiency of multi-port memories. 

SUMMARY OF THE INVENTION 

Therefore, the main object of the present invention 
is to provide a method of testing a multi-port memory 
using a sequence folding scheme to effectively reduce 

15 the testing time. 

Another object of the present invention is to provide 
a computer program for causing a testing apparatus to 
perform steps of the method of the present invention. 
According to one aspect of the present invention, 

20 there is provided a method of testing a mult i - port memory 
in accordance with a test pattern. The memory includes 
a set of access ports and a plurality of memory cells 
accessible through the access ports. The access ports 
include at least first and second ports . The test pattern 

25 includes at least a test element that is to be performed 

upon each of the memory cells and that includes at least 
consecutive first and second memory operations. The 



6 



method comprises: 

a) generating a set of test clock signals that have 
the same test clock frequency, the test clock signals 
including at least a first test clock for controlling 
5 memory access through the first port, and a second test 
clock for controlling memory access through the second 
port, clock pulses of the second test clock lagging 
corresponding clock pulses of the first test clock by 
a delay period; and 

10 b) conducting the first and second memory operations 

in a folded sequence upon one of the memory cells during 
the same test clock cycle of the test element, wherein 
the first memory operation is conducted through the first 
port during a first time period starting from a leading 

15 edge of one of the clock pulses of the first test clock 

and ending at a lagging edge of said one of the clock 
pulses of the first-test clock, and wherein the second 
memory operation is conducted through the second port 
during a second time period starting from a leading edge 

20 of one of the clock pulses of the second test clock and 
ending at a lagging edge of said one of the clock pulses 
of the second test clock. 

The delay period has a duration sufficient to ensure 
that integrity of the first memory operation is not 

25 affected by the second memory operation and to ensure 

that the second time period overlaps the first time period 
such that the first and second memory operations are 
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completed within the same test clock cycle of the test 
element . 

According to another aspect of the present invention, 
there is provided a computer program comprising program 
5 instructions for causing a testing apparatus to perform 

steps of the aforesaid method of testing a multi-port 
memory in accordance with a test pattern . 
BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the present 
10 invention will become apparent in the following detailed 

description of the preferred embodiments with reference 
to the accompanying drawings, of which: 

Figure 1 is a timing diagram to illustrate the first 
preferred embodiment of a method of testing a two-port 
15 memory in accordance with a test pattern according to 

the present invention ; 

Figure 2 is a timing diagram to illustrate the second 
preferred embodiment of a method of testing a three-port 
memory in accordance with a test pattern according to 
20 the present invention; 

Figure 3 is a table to compare testing times of the 
method of this invention with that of a conventional 
single-port testing scheme; and 

Figure 4 is an example to illustrate an application 
25 of the method of the first preferred embodiment. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The method of testing a multi-port memory according 
to the present invention is illustrated hereinafter 
using a test pattern generated in accordance with the 
5 aforesaid March C- algorithm to facilitate comparison 

with the conventional testing methods described 
hereinabove. However, it should be noted herein that 
the testing method of the present invention is not 1 i mi ted 
for application to March algorithms, and is actually 

10 applicable to other test algorithms having test elements 

that include multiple memory operations, such as MS CAN , 
Butterfly, etc . 

In the first preferred embodiment of this invention, 
the testing method is applied to a multi-port memory 

15 with a pair of access ports A and B, and a plurality 

of memory cells that are accessible through the access 
ports A and B in a conventional manner. In the present 
invention, consecutive memory operations of a test 

element, such as f (ra, wb) , of the test pattern are 

20 conducted in a folded sequence upon one of the memory 

cells (or memory addresses) through the access ports 
A and B during the same test clock cycle of the test 
element. As best shown in Figure 1, the method of the 
first preferred embodiment comprises: 

25 a) generating a set of test clock signals that have 

the same test clock frequency, the test clock signals 
including a first test clock (elk A) for controlling 
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memory access through the access port A, and a second 
test clock (elk B) for controlling memory access through 
the access port B, clock pulses of the second test clock 
(elk B) lagging corresponding clock pulses of the first 
5 test clock (elk A) by a delay period (tec) ; and 

b) conducting the memory operations (ra) and (wb) 
in the folded sequence upon one of the memory cells (or 
memory addresses) during the same test clock cycle of 
the test element, wherein the memory operation (ra) is 

10 conducted through the access port A during a first time 
period starting from a leading edge of one of the clock 
pulses of the first test clock (elk A) and ending at 
a lagging edge of said one of the clock pulses of the 
first test clock (clkA) , and wherein the memory operation 

15 (wb) is conducted through the access port B during a 

second time period starting from a leading edge of one 
of the clock pulses of the second test clock (elk B) 
and ending at a lagging edge of said one of the clock 
pulses of the second test clock (elk B) . 

20 It should be noted herein that the duration of the 

delay period (tec) should not be less than a minimum 
specified duration of the two-port memory so as to ensure 
that integrity of the preceding memory operation (ra) 
is not affected by the succeeding memory operation (wb) , 

25 and should be assigned properly to ensure that the second 
time period overlaps the first time period such that 
the two memory operations (ra) and (wb) are completed 
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within the same test clock cycle (tcyc) of the test 
element . 

Since the consecutive memory operations (ra, wb) of 

the test element f (ra, wb) are conducted through the 

access ports A and B, respectively, under the control 
of two test clocks, e.g., elk A and elk B, the memory 
operations can be conducted in the folded sequence upon 
the same memory cell (or memory address k, k+1, k+2, 
etc . ) at different time points within the same test clock 

cycle (tcyc) of the test element f (ra, wb) . According 

to the method of the first preferred embodiment, the 

original March C- algorithm: {X (wa) ; f (ra, wb) ; f 

(rb, wa) ; I (ra, wb) ; j (rb, wa) ; X (ra) } is thus 
modified in the testing method of the first preferred 
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embodiment into: {X (wa) ; f 

f rb\ 

X (ra) } , where \ wa J indicates that the memory operations 
(rb) , (wa) are conducted upon the same memory cell (or 
memory address) through the access ports A and B within 
the same test clock cycle of the test element . The scheme 
utilized herein is hereinafter referred to as a sequence 
folding scheme. In this manner, the testing time of the 
two -port memory can be ef f ect ively reduced . 

In the second preferred embodiment of this invention, 
the testing method is applied to a multi-port memory 
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with three access ports A, B and C, and a plurality of 
memory cells that are accessible through the access ports 
A, B and C. Consecutive memory operations of a test 

element, such as f ( ra / wt> / rt> ) / of the test pattern 
5 are conducted in a folded sequence upon one of the memory 
cells (or memory addresses) through the access ports 
A, B and C during the same test clock cycle of the test 
element. As best shown in Figure 2, unlike the method 
of the first preferred embodiment , thetestclock signals 

10 generated in this embodiment further include a third 
test clock (clkC) for controlling memory access through 
the access port C, in which clock pulses of the third 
test clock (elk C) lag corresponding clock pulses of 
the second test clock (elk B) by a second delay period 

15 (tec) . Moreover, the third memory operation, i.e., (rb) , 

is further conducted in the folded sequence upon the 
same memory cell as the first and second memory operations 
during the same test clock cycle of the test element, 
wherein the third memory operation is conducted through 

20 the access port C during a third time period starting 
from a leading edge of one of the clock pulses of the 
third test clock (elk C) and ending at a lagging edge 
of said one of the clock pulses of the third test clock 
(elk C) . 

25 Like the delay period (tec) between corresponding 

clock pulses of the first and second test clocks (elk 
A and elk B) , the second delay period (tec) also has 
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a duration sufficient to ensure that integrity of the 
second memory operation, i.e., (wb) , is not affected 
by the third memory operation and to ensure that the 
third time period overlaps the second time period such 
5 that the first, second and third memory operations (ra, 

wb, rb) are completed within the same test clock cycle 
of the test element. 

Therefore, it is evident from the foregoing that the 
larger the number of access ports of the mul t i - port memory , 
10 the greater will be the extent of testing time reduction 

when the method of this invention is in use. Referring 
to Figure 3, taking the following Extended March C- 

algorithm as an example : {X (wa) ; f (ra, wb) ; f (rb,wa); 

I (ra, wb, rb) ; j (rb, wa, ra) ; X (ra)}, when testing 

15 is conducted upon a single-port memory, or upon a 

mul ti -port memory where each memory operation requires 
a single test cycle, the total testing time is 12N, in 
which N is the size of the memory array. On the other 
hand, when testing is conducted upon a two-port memory 

20 using the sequence folding scheme of the first preferred 
embodiment of this invention, since consecutive memory 
operations of a test element are appropriately assigned 
to different ports A and B, the original test element 

| (ra, wb) that requires two test clock cycles to complete 
25 is modified into a new test element f \ W ^J which requires 
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only one test clock cycle for completion, thereby 
reducing the testing time from 12N to 8N. Furthermore, 
when testing is conducted upon a three-port memory using 
the sequence folding scheme of the second preferred 
5 embodiment of this invention, since consecutive memory 

operations of a test element are appropriately assigned 
to the different ports A, B and C, the original test 

element I (ra, wb, rb) that requires three clock cycles 

r ra^ 
wb 

to complete is modified into a new test element I V* / 

10 which also requires only one test clock cycle for 
completion, thereby reducing the testing time from 12N 
to 6N. 

The method of the first preferred embodiment is 
applicable to a test algorithm proposed in Wu et al . , 

15 "Simulation-Based Test Algorithm Generation and Port 

Scheduling for Multi-Port Memories , " Proceedings of the 
38 th Design Automation Conference, DAC 2001, June 18-22, 
2001, Las Vegas, NV, USA. In this paper, after 
port-scheduling to embed a test pattern for covering 

20 address decoder fault for each access port, and a test 
pattern for inter -port specific test, intoatest pattern 
for covering stuck-at fault, transition fault, 
stuck-open fault, read disturbance fault, and coupling 
fault, redundancy reduction is performed to result in 



a compact algorithm having a test length of ION. By- 
employing the method of the first preferred embodiment 
in the compact algorithm proposed in the aforesaid paper, 
the modified compact algorithm is shown in Figure 4 to 
have a test length of only 8N. 

Preferably, the method of the present invention is 
performed by a testing apparatus loaded with a 
proprietary computer program that comprises program 
instructions for causing the testing apparatus to 
perform steps of the method of this invention. 
Alternatively, the method of the present invention is 
perf ormedby a testing apparatus that includes a hardware 
circuit for causing the testing apparatus to perform 
steps of the method of this invention 

In summary, in the present invention, by generating 
test clock signals having the same test clock frequency 
but with different delay periods introduced therein for 
controlling memory access through the different access 
ports of a mult i -port memory, and by conducting 
consecutive memory operations of a test element of a 
test pattern in a folded sequence upon a memory cell 
through the different access ports in accordance with 
the test clock signals, the memory operations can be 
completed within the same test clock cycle of the test 
element, thereby reducing testing time to a minimum. 

While the present invention has been described in 
connection with what is considered the most practical 
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and preferred embodiments, it is understood that this 
invention is not limited to the disclosed embodiments 
but is intended to cover various arrangements included 
within the spirit and scope of the broadest 
5 interpretation so as to encompass all such modifications 

and equivalent arrangements . 



